Tại công viên Lê Văn Tám từng có dự án theo hình thức BOT (xây dựng - kinh doanh - chuyển giao) để xây bãi đậu xe ngầm. Dự án được cấp phép đầu tư với số vốn 100 triệu đô la Mỹ, một bên là năm tầng hầm sức chứa 2.000 xe máy, 1.250 ô tô, 28 xe buýt, xe tải và một bên là ba tầng hầm dành cho thương mại. Dự án động thổ lần đầu vào tháng 8 năm 2010 và dự kiến sẽ hoàn thành sau 3 năm, nhưng không xây dựng được gì và bị hủy hợp đồng vào tháng 7 năm 2019.[3]